#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <vector>
#include <time.h>
using namespace std;
void bubble_sort1(vector<int> &a);
void bubble_sort2(vector<int> &a);
void insert_sort1(vector<int> &a);
void insert_sort2(vector<int> &a);
void quick_sort(vector<int> &a);
void shell_sort(vector<int> &a);